Na płaszczyźnie mamy
punktów. Każdy punkt ma różną współrzędną
oraz
(nie ma takich dwóch punktów, których współrzędne
-owe są takie same, oraz nie ma takich dwóch punktów, których współrzędne
-owe są takie same).
Mówimy, że dwa punkty są przyjazne sobie nawzajem, gdy prostokąt o bokach równoległych do osi współrzędnych oraz tych dwóch punktach w naprzeciwległych wierzchołkach nie zawiera wewnątrz siebie żadnego innego punktu. Twoim zadaniem jest policzenie liczby par przyjaznych punktów.
W pierwszej linii wejścia znajduje się jedna liczba całkowita
(
), równa liczbie punktów. W kolejnych
liniach współrzędne kolejnych punktów (
).
W pierwszym wieszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie par przyjaznych punktów.
Dla danych wejściowych:
4 0 1 1 2 2 3 3 0
poprawną odpowiedzią jest:
5
Autor zadania: Adrian Jaskółka (zapożyczenie).
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.